On Coset Coverings of Solutions of Homogeneous Cubic Equations over Finite Fields
نویسندگان
چکیده
Given a cubic equation x1y1z1 + x2y2z2 + · · · + xnynzn = b over a finite field, it is necessary to determine the minimal number of systems of linear equations over the same field such that the union of their solutions exactly coincides with the set of solutions of the initial equation. The problem is solved for arbitrary size of the field. A covering with almost minimum complexity is constructed.
منابع مشابه
Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics
In this paper, we present a classification of classes of elliptic curves defined over cubic extension of finite fields with odd characteristics, which have coverings over the finite fields therefore can be attacked by the GHS attack. We then show the density of these weak curves with hyperelliptic and non-hyperelliptic coverings respectively. In particular, we shown for elliptic curves defined ...
متن کاملElliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic
In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, are then analyzed respectively. In particular, we show, for elliptic curves defined by Legen...
متن کاملA note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation
We present in this paper a detailed note on the computation of Puiseux series solutions of the Riccatti equation associated with a homogeneous linear ordinary differential equation. This paper is a continuation of [1] which was on the complexity of solving arbitrary ordinary polynomial differential equations in terms of Puiseux series. Introduction LetK = Q(T1, . . . , Tl)[η] be a finite extens...
متن کاملNumerical studies of non-local hyperbolic partial differential equations using collocation methods
The non-local hyperbolic partial differential equations have many applications in sciences and engineering. A collocation finite element approach based on exponential cubic B-spline and quintic B-spline are presented for the numerical solution of the wave equation subject to nonlocal boundary condition. Von Neumann stability analysis is used to analyze the proposed methods. The efficiency, accu...
متن کاملPartial proof of Graham Higman's conjecture related to coset diagrams
Graham Higman has defined coset diagrams for PSL(2,ℤ). These diagrams are composed of fragments, and the fragments are further composed of two or more circuits. Q. Mushtaq has proved in 1983 that existence of a certain fragment γ of a coset diagram in a coset diagram is a polynomial f in ℤ[z]. Higman has conjectured that, the polynomials related to the fragments are monic and for a fixed degree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 8 شماره
صفحات -
تاریخ انتشار 2001